کدهای بدست آمده از طرح وقوع گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
- نویسنده مهدیه جلیلی
- استاد راهنما مژگان امامی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
گراف های کامل دو بخشی را در نظر گرفته و کدهای تولید شده توسط ماتریس وقوع آن ها را به دست می آوریم. فرض می کنیم، مجموعه ای با انداز? n و ?^3مجموعه تمام زیر مجموعه های 3 عضوی باشد. سه گراف ، و را با مجموعه رئوس ?^3 در نظر می گیریم به طوری که دو رأس، به عنوان مجموع? 3 عضوی، زمانی در به ازای i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای qتایی حاصل از ماتریس وقوع هر یک از این سه گراف می پردازیم و پارامترهای اصلی آن را به دست می آوریم.
منابع مشابه
کدهای ناشی از ماتریس وقوع و گراف های خطی گراف های همینگ
کدهای p-تایی برای هر pاول، ناشی از ماتریس وقوع و گراف های خطی گراف همینگ h(n,m) را مورد بررسی قرار داده و پارامترهای اصلی این کدها شامل مینیمم وزن، بعد و ماهیت کلمات از وزن مینیمم را به دست می آوریم. سپس این کار را به کلاس کلی تری از گراف های h^{k}(n,m)برای n>k> 2 ، تعمیم داده و پارامترهای اصلی کدهای ناشی از ماتریس وقوع h^{k}(n,m) را برای m=2 به دست می آوریم. در انتها کدهای p تایی برای هر...
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملکدهای کامل و گراف ها
فرض کنید c یک کد کامل در یک گراف فاصله متعدی و متقاطر باشد. نشان داده شده است که اگر u عضو c باشد آنگاه هر راس در بیشترین فاصله از u متعلق به c است. همچنین ثابت شده است که هر گراف حاصل از حاصل ضرب مستقیم n دور دقیقا با n راس مشخص می شود.
15 صفحه اولتأثیر اکسایش الیاف بازیافتی بر روی خواص کاغذ بدست آمده
این تحقیق برای بررسی امکان افزایش خصوصیات مقاومتی و نوری کاغذهای ساخته شده از الیاف باطله اکسید‌شده انجام شد. در این مطالعه نمونه‌های کاغذ روزنامه باطله به‌صورت تصادفی انتخاب و پس از تبدیل به خمیرکاغذ، جوهرزدایی شد و بعد بخشی از آن پالایش گردید. هر دو خمیر بازیافتی پالایش‌شده و پالایش‌نشده به دو گروه تقسیم گردید. در هر دو مورد یک گروه از خمیرها، بدون تیمار با پروکسید هیدروژن و فقط با افزودن 2% ...
متن کاملرنگ آمیزی وقوع گراف ها
فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023